

Information Sciences 


@ Quickly Approximating the Distance Between Two Objects 

Lyndon B. Johnson Space Center, Houston, Texas 


A method of quickly approximating 
the distance between two objects (one 
smaller, regarded as a point; the other 
larger and complexly shaped) has been 
devised for use in computationally simu- 
lating motions of the objects for the pur- 
pose of planning the motions to prevent 
collisions. The method is needed be- 
cause computer-based-graphics tech- 
niques that have been used heretofore to 
make such estimates entail amounts of 
computation that are excessively large 
for purposes of the simulations. 


The method, denoted tree-based 
model learning, is an integral combi- 
nation of (1) decision-tree techniques 
upon which several machine learning 
techniques have been based and (2) a 
relatively accurate function-approxi- 
mation technique. Each node of a de- 
cision tree corresponds to a partition 
of the problem domain — in this case, 
starting with one node representing a 
large cubic volume centered on the 
large object and dividing and subdi- 
viding it, at symmetry planes, into suc- 


cessively smaller cubes. Each branch 
of the tree represents a rule-based de- 
cision selecting one of the child 
nodes of a parent node. The smallest 
subdivisions (leaf nodes) contain co- 
efficients of a quadric equation that 
estimates the distance between the 
objects. 

This work was done by David Hammen of 
LinCom Corp. for Johnson Space Center. For 
further information, contact the fSC Innova- 
tion Partnerships Office at (281) 483-3809. 
MSC-23264-1 


©Processing Images of Craters for Spacecraft Navigation 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A crater-detection algorithm has been 
conceived to enable automation of what, 
heretofore, have been manual processes 
for utilizing images of craters on a celes- 
tial body as landmarks for navigating a 
spacecraft flying near or landing on that 
body. The images are acquired by an 
electronic camera aboard the spacecraft, 
then digitized, then processed by the al- 
gorithm, which consists mainly of the 
following steps: 

1. Edges in an image detected and 
placed in a database. 


2. Crater rim edges are selected from 
the edge database. 

3. Edges that belong to the same crater 
are grouped together. 

4. An ellipse is fitted to each group of 
crater edges. 

5. Ellipses are refined directly in the 
image domain to reduce errors intro- 
duced in the detection of edges and 
fitting of ellipses. 

6. The quality of each detected crater is 
evaluated. 

It is planned to utilize this algorithm 


as the basis of a computer program for 
automated, real-time, onboard process- 
ing of crater-image data. Experimental 
studies have led to the conclusion that 
this algorithm is capable of a detection 
rate >93 percent, a false-alarm rate <5 
percent, a geometric error <0.5 pixel, 
and a position error <0.3 pixel. 

This work was done by Yang Cheng, Andrew 
E. Johnson, and Larry H. Matthies of Caltech 
for NASA’s Jet Propulsion Laboratory. For more 
information, contact iaoffice@jpl.nasa.gov. 
NPO-40122 


©Adaptive Morphological Feature-Based Object Classifier for a 
Color Imaging System 

This technique has potential use in the fields of disease state identification, cancer screening and 
detection, and wound healing. 

John H. Glenn Research Center, Cleveland, Ohio 


Utilizing a Compact Color Micro- 
scope Imaging System (CCMIS), a 
unique algorithm has been developed 
that combines human intelligence 
along with machine vision techniques to 
produce an autonomous microscope 
tool for biomedical, industrial, and 
space applications. This technique is 
based on an adaptive, morphological. 


feature-based mapping function com- 
prising 24 mutually inclusive feature 
metrics that are used to determine the 
metrics for complex cell/objects de- 
rived from color image analysis. Some 
of the features include: 

• Area (total numbers of non-back- 
ground pixels inside and including the 
perimeter) , 


• Bounding Box (smallest rectangle that 
bounds and object), 

• centerX (jc-coordinate of intensity- 
weighted, center-of-mass of an entire 
object or multi-object blob), 

• centerY (^coordinate of intensity- 
weighted, center-of-mass, of an entire 
object or multi-object blob), 

• Circumference (a measure of circumfer- 
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